معرفی و حل ابتکاری مساله مسیریابی پوشش وسیله ی نقلیه ی ظرفیت دار

سیستم های توزیع و حمل و نقل علاوه بر نقش کاربردی خود در برآورده سازیرضایت بخش نیاز های مشتریان، سهم قابل توجهی از گردش مالی حال حاضرسازمان ها را به خود اختصاص می دهند؛ لذا انتظار می رود که استفاده-ی بهینه و موثر از نهاده های سازمان، بهره وری را ارتقا داده و احتمال موفقیت در بازار رقابتی را افزایش دهد.در این بین بحث مدیریت سیستم های توزیع و حمل و نقل وسایل نقلیه در شرایط بحرانی نیازمندتوجهی ویژه بوده که در صورت برنامه ریزی صحیح از تلفاتو فجایع بزرگ انسانی جلوگیری به عمل می آورد. پژوهش پیش رو به ارائه ی مدلی برای توزیع کالاهای امدادی می پردازد که در آن تعدادی وسیله ی نقلیه با ظرفیت معین با حرکت از انبارها به سمت نقاط آسیب دیده حرکت می کنند. از آنجا که هدف، برآورده سازی تقاضا در حداقل زمان ممکن می باشد،این گونه فرض شده است که مسیرها به صورت باز تشکیل می شوند و همچنین برخی نقاط با ملاقات نقاط هم جوار تحت پوشش قرار می گیرند. در نهایت مدل مذکور علاوه بر روش دقیق به کمک روشیفرا ابتکاری حل شده است. این روش در فرایند حل مسئله از دو روش سازنده برای تولید جواب اولیه و نیز 9 جستجوی محلی برای بهبود جواب بهره برده است. نتایج اجرای روش معرفی شده بر روی مجموعه های متفاوتی از داده ها حاکی از آن است که این روش در مقایسه با روش دقیق قادر به ارائه ی جواب هایی با کیفیت بسیار خوب در زمانی اندک می باشد.